منابع مشابه
"Compressed" compressed sensing
The field of compressed sensing has shown that a sparse but otherwise arbitrary vector can be recovered exactly from a small number of randomly constructed linear projections (or samples). The question addressed in this paper is whether an even smaller number of samples is sufficient when there exists prior knowledge about the distribution of the unknown vector, or when only partial recovery is...
متن کاملCompressed Counting Meets Compressed Sensing
Compressed1 sensing (sparse signal recovery) has been a popular and important research topic in recent years. By observing that natural signals are often nonnegative, we propose a new framework for nonnegative signal recovery using Compressed Counting (CC). CC is a technique built on maximally-skewed α-stable random projections originally developed for data stream computations. Our recovery pro...
متن کاملA Compressed Introduction to Compressed Sensing
We attempt to convey a sense of compressed sensing. Specifically, we discuss how `1 minimization and the restricted isometry property for matrices can be used for sparse recovery of underdetermined linear systems even in the presence of noise.
متن کاملCompressed Membership in Automata with Compressed Labels
The algorithmic problem of whether a compressed string is accepted by a (nondeterministic) finite state automaton with compressed transition labels is investigated. For string compression, straight-line programs (SLPs), i.e., contextfree grammars that generate exactly one string, are used. Two algorithms for this problem are presented. The first one works in polynomial time, if all transition l...
متن کاملCompression2: compressed sensing with compressed coil arrays
Background Imaging with large coil arrays is desirable for rapid imaging and high signal to noise ratio. Compressed sensing (CS) is a promising way to accelerate myocardial perfusion imaging [1]. However with increasing number of coils CS is costly in terms of memory and computation time. Coil compression methods for reconstructing cardiac cine data with parallel imaging have been proposed [2,3...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2010
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2009.2037043